Lyne became Minister for Home Affairs in Barton's cabinet on 1 January 1901 and was elected to the first federal Parliament as member for the Division of Hume in March 1901. Lyne devint Ministre de l'Intérieur dans le premier gouvernement Barton et fut élu député de Hume aux premières élections législatives de mars 1901.
